Sau khi hoàn tất chuyến đi chạy thử máy huấn luyện ngoài khơi bờ biển California, Fieberling đi đến Trân Châu Cảng vào ngày 27 tháng 6, 1944, nơi nó hộ tống một đoàn tàu vận tải đi sang Eniwetok. Cho đến ngày 3 tháng 9, nó đã thực hiện tổng cộng ba chuyến đi hộ tống vận tải như vậy, trong giai đoạn mà phe Đồng Minh tập trung lực lượng cho Chiến dịch quần đảo Mariana. Nó lên đường hướng sang đảo Manus vào ngày 8 tháng 9 và đến nơi vào ngày 27 tháng 9. Cho đến ngày 15 tháng 12, nó làm nhiệm vụ hộ tống và tìm kiếm-giải cứu tại khu vực vịnh Purvis tại đảo Florida thuộc quần đảo Solomon, rồi phục vụ như tàu trạm tại Funafuti cho đến ngày 17 tháng 2, 1945.[1]

Fieberling huấn luyện thực hành đổ bộ tại Guadalcanal trước khi đi đến Ulithi vào ngày 21 tháng 3, nơi nó chất tải tiếp liệu và đạn được nhằm chuẩn bị cho cuộc đổ bộ lên Okinawa. Nó đi đến ngoài khơi hòn đảo vào ngày 31 tháng 3, bắn pháo hỗ trợ cho cuộc đổ bộ chính diễn ra vào ngày hôm sau, rồi phục vụ tuần tra chống tàu ngầm ngoài khơi hòn đảo. Nó bị hư hại trong một cuộc không kích của đối phương vào ngày 6 tháng 4, nhưng vẫn tiếp tục hộ tống một đoàn gồm các tàu vận tải rỗng đi đến Saipan từ ngày 9 đến ngày 29 tháng 4. Quay trở lại Okinawa, nó phục vụ tuần tra, hộ tống và cột mốc canh phòng radar cho đến ngày 28 tháng 6.[1]

Sau đó Fieberling hoạt động hộ tống vận tải cho tàu bè đi lại giữa Okinawa với Guam và Saipan cho đến ngày 22 tháng 10, khi nó lên đường cùng một đoàn tàu khởi hành từ Saipan để hướng sang Nhật Bản. Nó quay trở về Portland, Oregon vào ngày 22 tháng 11, và sau khi được đại tu đã khởi hành từ San Diego, California vào ngày 15 tháng 3, 1946 để làm nhiệm vụ chiếm đóng dọc bờ biển Trung Quốc. Quay trở về San Diego vào ngày 13 tháng 8, con tàu tiếp tục hoạt động dọc theo vùng bờ Tây và quần đảo Hawaii, tiến hành thử nghiệm những thiết bị mới, cho đến khi được cho xuất biên chế vào ngày 13 tháng 3, 1948 và đưa về thành phần dự bị tại San Diego.[1][7]

Tên nó được cho rút khỏi danh sách Đăng bạ Hải quân vào ngày 1 tháng 3, 1972, và con tàu bị bán để tháo dỡ vào ngày 20 tháng 11, 1972.[1][7]